On the cost of finite block length in quantizing unbounded memoryless sources
نویسندگان
چکیده
The problem of fixed-rate block quantization of an unbounded real memoryless source is studied. It is proved that if the source has a finite sixth moment, then there exists a sequence of quantizers Qn of increasing dimension n and fixed rate R such that the mean squared distortion A(Q,) is bounded as A(Q,) < D(R) + O(dm), where D(R) is the distortion-rate function of the source. Applications of this result include the evaluation of the distortion redundancy of fixed-rate universal quantizers, and the generalization to the non-Gaussian case of a result of Wyner on the transmission of a quantized Gaussian source over a memoryless channel.
منابع مشابه
Exponent Function for Stationary Memoryless Channels with Input Cost at Rates above the Capacity
We consider the stationary memoryless channels with input cost. We prove that for transmission rates above the capacity the correct probability of decoding tends to zero exponentially as the block length n of codes tends to infinity. In the case where both of channel input and output sets are finite, we determine the optimal exponent function on the above exponential decay of the correct probab...
متن کاملGaussian Z Channel with Intersymbol Interference
In this paper, we derive a capacity inner bound for a synchronous Gaussian Z channel with intersymbol interference (ISI) under input power constraints. This is done by converting the original channel model into an n-block memoryless circular Gaussian Z channel (n-CGZC) and successively decomposing the n-block memoryless channel into a series of independent parallel channels in the frequency dom...
متن کاملThe Complexity of Deterministic Source Encoding with a Fidelity Criterion* by
This paper deals with the block encoding of discrete, memoryless sources with equiprobable outputs subject to a fidelity critereon. The encoder is assumed to be deterministic and a lower bound is derived on the amount of computational work required to encode such sources as a function of the code rate and fidelity of the encoding. An example is given to show that the bound cannot be substantial...
متن کاملOn Finite Block-Length Quantization Distortion
We investigate the upper and lower bounds on the quantization distortions for independent and identically distributed sources in the finite block-length regime. Based on the convex optimization framework of the rate-distortion theory, we derive a lower bound on the quantization distortion under finite block-length, which is shown to be greater than the asymptotic distortion given by the ratedis...
متن کاملAxisymmetric Scaled Boundary Finite Element Formulation for Wave Propagation in Unbounded Layered Media
Wave propagation in unbounded layered media with a new formulation of Axisymmetric Scaled Boundary Finite Element Method (AXI-SBFEM) is derived. Dividing the general three-dimensional unbounded domain into a number of independent two-dimensional ones, the problem could be solved by a significant reduction in required storage and computational time. The equations of the corresponding Axisymmetri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 42 شماره
صفحات -
تاریخ انتشار 1996